ON TOPOLOGICAL COMPLEXITY AND 
LS-CATEGORY 



ALEXANDER DRANISHNIKOV 

(3JT)[ Abstract. We present some results supporting the Iwase-Sakai 

^ . conjecture about coincidence of the topological complexity TC(X) 

and monoidal topological complexity TC M (X). Using these results 
we provide lower and upper bounds for the topological complexity 
of the wedge X\/Y. We use these bounds to give a counterexample 
to the conjecture asserting that TC(X') < TC(X) for any covering 
map p : X 1 — > X. 

We discuss a possible reduction of the monoidal topological com- 
plexity to the LS-category. Also we apply the LS-category to give 
a short proof of the Arnold-Kuiper theorem. 



1. Introduction 

Let PX = X' ' 1 ] denote the space of all paths in X. Let %x '■ X — > 
PX be the inclusion of X into PX as a subspace of constant paths. 
There is a natural fibration tt : PX — > X x X defined as vr(/) = 
(/(0),/(l))for/€PX, f:[0,l]->X. 

Let X be an ENR. A section s:lxl-) PX of tt is called a motion 
planning algorithm. We say that a motion planning algorithm s has 
complexity k if XxX can be presented as a disjoint union F±U- ■ -UF^ of 
ENRs such that s is continuous on each i^. The topological complexity 
TC(X) of a space X was defined by Farber as the minimum of k 
such that there is a motion planning algorithm of complexity k |Flj . 
Equivalently, TC(X) is the minimal number k such that XxX admits 
an open cover U\, . . . , such that over each Ui there is a continuous 
section of it. 

We say that a motion planning algorithm s : XxX — > PX is reserved 
if s|ax = ix where AX C X x X is the diagonal. In other words, if the 
initial position of a robot in the configuration space X coincides with 
the terminal position, then the algorithm keeps the robot still. This 
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condition on the motion planning algorithms seems to be very natural. 
The corresponding complexity of a space X was denoted by Iwase and 
Sakai as TC M (X) and was called the monoidal topological complexity 
of X |ISlj . In the original definition they additionally assumed that 
all sets Ui contain the diagonal. Their definition agrees with the above 
since their condition always can be achieved by reduction of an open 
cover U\, . . . ,Uk with reserved sections Sj to a closed cover F±, . . . , Fk, 
Fi C Ui, then by adding the diagonal to each Fi with the natural 
extension of the sections Sj, and then by taking open enlargement Vi 
of the sets Fi U AX that admit extensions of the sections Sj. 

Iwase and Saki conjectured that TC M (X) = TC{X). In fact, first 
they gave a proof to the conjecture in [IS1J and then withdrew it in [IS2J. 
We prove this conjecture under the assumption TC(X) > dim A 7 " + 
1. Also, using the Weinberger Lemma from [F3j we show that the 
conjecture holds true when X is a Lie group. 

The topological complexity is closely related to the Lusternik-Schnirelmann 
category cat(X) of a space which is defined as the minimal number k 
such that X can be covered by k open sets Ui, . . . , all contractible 
to a point in X. We denote by 

Cat(X) = cat(X) - 1, 

the reduced LS-category. The reduced category appears naturally in 
several inequalities in the theory |CLOT] : 

cup-length(X) < Cat(X) < dim(X) 

and 

Cat(X x Y) < Cat(X) + Cat(F). 

In the first inequality the cup-length is taken for any reduced cohomol- 
ogy (possibly twisted). 

Some of the formulas for cat translate to similar statements for TC. 
For example for TC there is an inequality similar to the above for the 
product of two spaces |F4j . Also there are analogous estimates of TC 
in terms of the cup product and dimension |F4j . On the other hand, 
the simple cat formula for the wedge cat(X V Y) — maxjcat X, cat Y } 
does not hold for TC. So far there is no nice analog of it for TC. The 
best that we can prove here is Theorem 13.61 from this paper. Another 
example is the formula cat(K) > cat(X) for a covering map p : X — > Y 
which supports an intuitive idea that a covering space is always simpler 
than the base. So it was natural to assume that the same holds true for 
TC. I've learned about this problem from Yuli Rudyak. In this paper 
Theorem 13.81 gives a negative answer to this question. 
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There have been several attempts to reformulate the topological com- 
plexity of X as some modified category of a related space. In this paper 
we discuss a possible characterization of the monoidal topological com- 
plexity in terms of the category We define a rel oo category oo- cat(Y) 
of non-compact spaces Y and discuss the problem of coincidence be- 
tween cat(X/A) and oo-cat(X \ A) for a subcomplex A C X of a 
finite complex X. Then we show that TC M (X) is always between 
cat(X x X)/A(X) and oo-cat(X xX\ AX). 

Note that both cat(X) and TC(X) are partial case of the Schwarz 
genus [Sch]: cat(X) = sg(TT : P X -> X) and TC{X) = sg{ix : PX -> 
X x X) where PqX C PX is the subspace of paths / : [0, 1] — > X that 
start in a base point xq G X, /(0) = Xq, and vr (/) = /(l). We recall 
the Schwarz genus [Schj of a fibration p : X — >■ F is the minimal number 
of open sets U\, . . . , Uk that cover Y and admit sections Sj : [/, — > X 
of p. In the paper we estimate the Schwarz genus |Sch] of arbitrary 
fibration p : X — > Y in terms the category of its mapping cone C p . 

Finally, we apply the LS-category to give a short proof of the Arnold- 
Kuiper theorem which states that the orbit space of the action of Z 2 on 
the complex projective plane CP 2 by the conjugation is the 4-sphere. 
Note that this theorem was discovered by Arnold [Arlj who published 
his proof much later |Ar2] . It was proven independently by Kuiper [K] 
and by Massey [Mj . 

The author is thankful to Michael Farber and Yuli Rudyak for helpful 
conversations and to Peter Landweber for valuable remarks. 

2. Monoidal topological complexity 

2.1. Theorem. For ENR spaces, 

TC{X) < TC M {X) < TC{X) + 1. 

This theorem was proved in [IS2j . Since the proof there is too tech- 
nical we give an alternative proof. 

Proof. The first inequality is obvious. Since X is ANR, there is an 
open neighborhood W of the diagonal AX in X x X and a continuous 
map (f) : W x [0, 1] — > X such that <p(x, x', 0) = x, (p(x, x', 1) = x', and 
<f>(x, x,t) = x for all t G [0, 1], x, x' G X. Let Ui, . . . , U n be an open 
cover of X x X by sets that admit sections Sj : Ui — > PX of tt. Let 
F be a closed neighborhood of AX that lies in W. Then all sets in 
the open cover U\ \ F, . . . , U n \ F, W of X x X admit reserved sections. 
Hence TC M (X) < n + 1. □ 

Note that the path fibration tt : PX — > X x X restricted over the 
diagonal defines the free loop fibration p : LX — > X. A canonical 
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section s : AX — > LX of p is denned as s(x) = c x , where c x : / — > X is 
the constant map to x. 

We use the standard convention to denote the elements of the it- 
erated join product Xi * X 2 * ■ ■ ■ * X n as formal linear combinations 
t\Xi + t 2 x 2 + ■ — h t n x n , U = 1, U > 0, Xi G Xi where all summands 
of the type Oxi are dropped. We use the notation * n X for the iterated 
join product of n copies of X with itself. 

We recall that a fiber-wise join of maps fa : Xi — > Y, i = 1, . . . , n is 
the map 

fx*"' *fn '■ Xi* Y ■ ■ ■ *yX n — > Y 

where 

Xi* Y ■ ■ ■ *yX n = {tiXiH H n X n £ Xi*- ■ -*X n | fx{xx) = ■■■ = f n (x 2 )} 

is the fiber- wise join of spaces Xi, . . . , X n and 

(/l* • • • */n)(*l^l H 1" tnXn) = fa(Xi). 

Thus, the preimage (fx* ■ ■ ■*f n )~ 1 {y) of a point y G Y is the join 
product of the preimages fi l (y) * ■ ■ • * f^iv)- 
We define P n X = PX* X xx • • • *xxx-PA and 

7T n = 7T* • • • *7T : P n X 4lxl 

to be the fiber-wise join product of n copies of n. Note that there 
are imbeddings P\X C P 2 X C • • • C P n X such that 71* [p^ = 7r £ _i. 
Then the section s : X x X — > P\X of 7i"i can be regarded as a section 
of 7r n . Also we define pi = p : LX — > X, L n X = L n _i*xLX , and 
Pn = Pn-i*P '■ L n — >• X. Note that ^^(AX) = L n X and p n is the 
restriction of 7T n to 7r~ 1 (AX). Note also that the canonical section 
s defines a trivial subbundle p' n : E — > X of p n with the fiber the 
(n — l)-simplex A 71-1 . 

We recall that a map p : E B satisfies the Homotopy Lifting 
Property for a pair (X, A) if for any homotopy H : X x I — >■ 5 with 
a lift H' : A x I E of the restriction i^xi an d a lift ifo of i?|xxQ 
which agrees with H', there is a lift H : X x I — > E of H which agrees 
with Hq and H' . The following is well-known [Hj: 

2.2. Theorem. v4ny Hurwicz fibration p : E — » 5 satisfies the Homo- 
topy Lifting Property for CW complex pairs (X, A) . 

2.3. Corollary. Let p : E — >■ X fre a Hurewicz fibration with a section 
s : X — > P. A fiber-wise homotopy G : A x I E of the restriction 
s\a to a closed subset A C X can fre extended to a fiber-wise homotopy 
G : X —± E of s provided (X, A) zs a CW complex pair. 
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2.4. Proposition. For CW complexes X , 

(1) TC(M) <n^> 7r„ : P n X 4lxl admits a section. 

(2) TC M (M) <n ^ ir n : P n X ->IxI admits a section s which 
agrees with the canonical section over the diagonal s|ax — s. 

Proof. The statement (1) is a part of a general theorem proven by 
Schwartz |Sch] for fibrations q : X — > Y: sg(q) < n if and only if the 
n-fold iterated fiber-wise join product * n q : SyX — >■ Y admits a section. 

The implication -<= in (2) is obvious. For the other direction we 
note that n reserved sections Sj : Ui — >■ PX defined for an open cover 
Ui, . . . , U n of X x X define a section s of 7r n with the image s(AX) 
lying in E. Therefore over AX it could be fiber-wise deformed to s. 
By Proposition 12.21 that deformation can be extended to a fiber-wise 
deformation of s. □ 

2.5. Theorem. The equality 

TC(X) = TC M {X) 

holds true for k-connected simplicial complexes X such that 

(k + l)TC(X) > dim(X) + 1. 

Proof. Let TC(X) = n. Note that the fiber 7r _1 (x, x') is homotopy 
equivalent to the loop space Q(X). Since Q(X) is (k — reconnected, 
the iterated join product * n Q(X) is ((k + l)n — 2)-connected. We 
show that any section s : AX — > L n X can be fiber-wise joined by a 
homotopy with a canonical section s : AX — > L n X. By induction on 
i we construct a section : X — > L n X, that coincides with s on the 
i-skeleton X^, together with a fiber- wise homotopy joining s and Sj. 
Here we use the identification AX = X. For i = we take paths in 
the fibers ) joining s(v ) and s(v ) for all v £ X^°\ Then we extend 
them to a fiber-wise homotopy of s to a section sq. Assume that 
is already constructed and i < dimX < (k + l)n — 2. Independently 
for every z-simplex a C X we consider the problem of joining 
with s over a by a fiber-wise homotopy. Since the fiber bundle p n is 
trivial over a with a i-connected fiber, the identity homotopy on the 
boundary da can be extended to a homotopy between s\ a and Si_i|«j. 
This extension can be deformed to a fiber-wise homotopy. All these 
homotopies together define a fiber-wise homotopy between Sj_i and s 
over XW. Since (X, l") is a CW pair, by Proposition 12.21 we can 
extend it to a fiber- wise homotopy over X. 

Let s : X x X — >■ P n X be a section. On AX it can be deformed to a 
canonical section s. Since (XxX, AX) is a CW pair, by Proposition [272] 
there is a fiber-wise homotopy of s to a section s' that coincides with 
s on AX. Therefore, TC M (X) <n. □ 
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2.6. Corollary. TC(S m ) = TC M (S m ) for all m. 

The following is an extension of Weinberger's Lemma from |F3j to 
the case of monoidal topological complexity. 

2.7. Lemma. For a connected Lie group G, 

TC(G) = TC M (G) = cat(G). 

Proof. In view of what is already known [F3], it suffices to show the 
inequality TC M {G) < cat(G). Let cat(G) = n and let Ui, . . . , U n be 
an open cover of G together with homotopies : Ui x [0, 1] — >■ G 
contracting Ui to the unit e £ G. Clearly, we may assume that e ^ Ui 
for i > 1. Since the inclusion e £ G is a cofibration, we may assume 
that Hi(e, t) = e for all t. Then for the open cover of G x G as defined 
in [F3] 

Wi = {(a, 6) £ G x G | a _1 6 £ U { } 
the sections Sj : Wi — > PG defined as 

Si(a,b)(t) = ahi{a~\t) £ G, (a,b) £ Wi 
are reserved. Indeed, AG PI W» = for i > 1 and 

si(a, a)(t) = a/ii(a _1 a, £) = ahi(e, t) = ae = a 
for all (a, a) £ AG. □ 

3. Topological complexity of wedge and covering maps 

A deformation of U G Z in Z to a subset A G Z is a continuous 
map D : U x I ^ Z such that: 0) = w, D(u, 1) £ A for all 

u £ U. A strict deformation of f/ G Z in Z to A G Z is a deformation 
D : U x I Z such that -D(w, t) = u for all t G / whenever w £ A. 

3.1. Proposition. Let X be a metric space. For an open set U G XxX 
the following are equivalent: 

(1) There is a reserved section s : U —> PX over U of the fibration 
Ti : PX -> X x X. 

(2) There is a strict deformation D : UxI-^XxXto the diagonal 
AX = {(x, x) £ X x X | x £ X} 

(3) For any choice of a base point xq £ X there is a strict deforma- 
tion D of U to AX which preserves faces X x xq and Xq x X , i.e., for 
all t £ I, 

D((x,xo),t) £ X x xq and D((xo,x),t) £ xq x X. 
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Proof. (1) =>■ (3). Let ||x|| = d(x,xo). We define 

D((x,y),t) = (s(x,y)( JjL t ),s(x,y)(l - f V \ t) 

\\x\\ + \\y\\ \\x\\ + \\y\\ 

i£(x,y) ^ (x , Xq) and define D((x , x ), t) = (xo,x ). Since s(x, y)(Q) = 
x and s(x,y)(l) = y, we obtain that D((x,y),0) = (x,y). Note that 

D((x,y),l) = (a(x,y)( jHj „ ),*(*,?)( „ J 1 * 11 ) 6 AX 

INI + IMI IfII + \\y\\ 

Since the section s is reserved, D((x, x), t) = (s(x,x)(t/2),s(x,x)(t/2)) = 
(x, x). Note that 

D((x, x ),t) = (s(x, x )(t), s(x, x ){l)) = (s(x, x ){t),x ) e X x x 
and 

D((x ,y),t) = (s(x o ,y)(0), s(x ,y)(l-t)) = (x ,s(x ,y){l-t)) E x xX. 

The deformation D is continuous at (x ,x ) ( if defined) since the 
section s(xq,x ) is stationary at (xo,x ). 
(3) ^> (2) is obvious. 

(2) =>■ (1). Let pri : X x X — > X denote the projection to the first 
factor and pr2 : X x X — > X to the second. Given a strict deformation 
D we define a section s : U x / — >• PX as follows: 



s(x,y)(t) 



priD((ar,3/),2t) if t < 1/2 

pr 2 D((a;,3/),2-2t) if t > 1/2. 



This path is well-defined since D((x, y),l) G AX. Clearly it is a path 
from x to y. If a; = the path is stationary. Thus s is a reserved 
section. □ 

3.2. Proposition. Let A be a retract of an ENR space X. Then 
TC(X)>TC{A). 

Proof. Let r : X — > A be a retraction. Let TC(X) = k and let X x 
X = U\ U • • • U Uk be an open cover together with continuous sections 
Si : Ui ->■ PX. We define sections cr* : n (A x A) -)> PA by the 
formula <Jj(ai, a 2 )(t) = r(s(ai, a 2 )(t)). □ 

We recall that a family W of subsets of X is called a k-cover, fceN 
if every subfamily that consists of /c elements forms a cover of X. We 
use the following theorem |Drlj . 

3.3. Theorem. Let {Uq, . . . , U' n } be an open cover of a normal topologi- 
cal space X. Then for any m = n, n+1, . . . , oo there is an open (n+ 1)- 
cover of X , {Uk}™ =0 such that Uk = U' k for k < n and Uk = U" =0 Vi is 
a disjoint union with Vt G U for k > n. 
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3.4. Corollary. Suppose that all sets U-, i — 0, . . . ,n, in the theorem 
are (strictly) deformable in X to a subspace A G X . Then the sets Uk 
for all k are (strictly) deformable in X to A. 

The following proposition is well-known. The trick presented there 
can be traced back to the work of Kolmogorov on 13th Hilbert's prob- 
lem [OsJ. 

3.5. Proposition. Let Uq, . . . , U n+m be an (n + l)-cover of X and let 
Vo, . . . , V m+n be an (m + l)-cover ofY. Then the sets Wk — £4 x V^, 
k — 0, . . .n + m, cover X x Y . 

Proof. Let (x, y) 6 X x Y . A point x is covered at least by m + 1 
elements. Otherwise n+1 elements that do not cover x would not form 
a cover of X. That would give a contradiction with the assumption that 
U , . . . , U n+m is an (n + l)-cover of X. Let x e D • - • fl C/j m . By the 
assumption, the family V io , . . . , V im covers Y. Hence y G V is for some 
s. Then (a?,j/) e □ 

3.6. Theorem. For all ENR spaces X and Y , 

m&x{TC(X), TC(Y), cat(X x Y)} < TC(X V Y) < 
< TC M (X V Y) < TC M (X) + TC M (Y) - 1 

Proof. Note that TC(X V Y) > TC(X),TC(Y) by Proposition O 
Let rj : 1 V 7 -> I and ry : X V K — > Y be the retraction collapsing 
the wedge onto X and Y respectively. The subset 

X x Y C (X V Y) x (X V Y) 

is covered by < TC {X V K) open sets U supplied with a homotopy 

H V :U x 7 -> IV7 

such that i7(x, 0) = x and i7(x, y, 1) = y. For each {7 we define a 
homotopy G : U x7— j-XxFby the formula 

G(x, y, t) = (r x H u (x ) y, t),r Y Hu(x, y, 1 - *)). 

Then 

G(x,y,0) = (r x H u (x,y,0),r Y H u (x,y,l)) = (r x (x),r Y (y)) = (x,y) 
and 

G(x,y,l) = (rxHuix.y, l),r Y Hu(x,y,0)) = (r x (y),r Y (x)) = (v ,v ) 

where Vq is the wedge point in X V Y. Thus, G contracts U to a point 
in X x Y. 

Let TC M (X) = n + 1 and TC M (Y) = m + 1. Then there is an 
open cover f/ , . . . , U n of X x X with reserved sections Sj : fTj — )• PX, 
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i = 0, . . . , n. Similarly, let Vq, . . . , V m be an open covering of Y x Y 
with reserved sections <7j : Vj — > PY, j — 0, . . . ,m. By Proposition 13.11 
all these sets are strictly deformable to the diagonal in X x X and 
Y xY respectively. By Corollary 13.41 there is an open (n + l)-cover 
Uq, . . . ,U n , . . . , U n+m of X x X by sets strictly deformable to the diag- 
onal. By Proposition 13.11 there are strict deformations 

D k x : U k x I ->• X x X 

of Uk to AX that preserves faces X x vq and v o x X. Similarly, there is 
an open (m+l)-cover Vo, . . . , V m , . . . , V m+n of YxY and there are strict 
deformations D\ of Vj. in Y x Y to the diagonal AY that preserves 
faces. 

We use notations 

U k = U k fl (X x u ) and Vfc = V& fl (u x Y), A; = 0, . . . , m + n. 

Note that U , . . . , t/ m+n is an (n+l)-cover of Xxt> = X and Vo, . . . , V m+n 
is an (m+l)-cover of v x Y = Y. Let Wk = Uk x V&. By Proposition ^. 51 
Wo, • • • , W m+n is an open cover of X x Y. 

The deformations D\ define the deformations Hk : Uk x I — > X x vo 
to the point vq G X and the deformations Dy define the deformations 
Gk '■ Vk x I — > t> x Y to the point ^ e V. These deformations define 
the deformations 

Tk:WkXl ^X xY 

to the point (v , v ) such that if W k fl (X x v ) 7^ then PV fc fl (X x t> ) = 
U k and Tfclc/.x/ = H k and if n (v x Y) ^ then W k n (u x Y) = V fe 
and T fe |v fcX / = G k for = 0, . . . , m + n. 
Symmetrically, define 

U' k = U k n (u x X) and Vj, = V k n (Y x v ), k = Q,...,m + n, 

and corresponding deformations 

H' k :U' k xI ^ X and G' k : V k ' x I -> Y 

to the base points. Define = U' k x V k . By Proposition I3.5j the 
family Wq, . . . , W n+m is an open cover of Y x X. As before there are 
deformations 

T' k : W' k x I -> Y x X 

to the point (f ,w ) such that if W^n^oxX) ^ 0, then W k n(v xX) = 
[/£ and T' k I ^ x/ = H' k and if ^n(7x u ) ^ 0, then ^n(7x u ) = V k , 
T k\v^xi = G' k for k = 0, . . . , m + n. 
We define open sets 

o k = w k u w' k u iik u v\ C (X V Y) x (X v y), fc = 0, . . . , n + m 
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and note that O = {O k } covers (X V Y) x (X V Y). Note that the set 

C = (X VY) x v \Jv x (X V Y) 

defines a partition of (X V Y) x (X V Y) in four pieces X x X, X x Y, 
Y x X, and Y x Y. Also note that the intersection Ok PI C C (7^1411 
U V fc '. By the construction the deformations D^, Dy, 7*., and 7* all 
agrees on fl C. Therefore the union of deformations 

T k U Tfc U D k x U T>£ : O k x 7 ->■ (X V Y) x (X V Y) 

is a well defined deformation Qk of to the diagonal A(X V Y). Note 
that for all k, Qk are strict deformations. By Proposition 13. II each Qk 
defines a reserved section : Ok — > P{X V Y). Therefore, 

7X M (X VY)<n + m + l = TC(X) + T(Y) - 1. 

□ 

3.7. Remark. A stronger version of the upper bound of Theorem 13.61 
was proposed in [F2j . (Theorem 19.1): 

TC(X V Y) < max{TC(X), TC(Y), cat(X) + cat(Y) - 1}. 

Since the proof in [F2J contains a gap, we call this inequality Farber's 
Conjecture. Note that Farber's inequality in view of Theorem 13 . 6 1 would 
turns into the equality for spaces X and Y with Cat(Xx Y) = Cat(X) + 
Cat(Y). 

3.8. Theorem. (1) There is a 2-to-l covering map p : E — > B with 
TC{E)>TC{B). 

(2) There is a finite complex X with TC(X) < TC(X) where X is 
the universal covering of X. 

Proof. (1) We take B = T V S 1 where T = S 1 x S 1 is a 2-torus. Let E 
to be the covering space defined by the 2- fold covering of S 1 . Note that 
E is homeomorphic to the circle with two tori T attached at antipodal 
points. Thus, E is homotopy equivalent to TV TVS' 1 . By Theorem 13.61 
and Lemma [2.71 

TC{B) < TC M (T)+TC M (S 1 )-1 = cat(T)+cat(S 1 )-l = 3+2-1 = 4. 

On the other hand by Proposition 13.61 

TC(E) > cat((T V S 1 ) x T)) = 3 + 3 — 1 = 5. 

(2) Consider X = (S 3 x S 3 ) V S 1 . Since S 3 x S 3 is a connected 
Lie group, by Lemma Mi TC M (S 3 x S 3 ) = cat(S 3 x S 3 ) = 3. By 
Theorem 13.61 

TC{X) < TC M {S 3 x S 3 ) + TC M {S 1 ) -1=3 + 2-1 = 4. 
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Note that the universal cover X is homotopy equivalent to an infinite 

oo 

wedge Y =\f (S 3 x S 3 ). Then Y admits a retraction onto (S 3 x S 3 ) V 
(S 3 x S 3 ). By Proposition 13.21 Theorem I3.6[ and the cup-length lower 
bound on cat, 

TC{X) > TC{(S 3 x S 3 ) V {S 3 x S 3 )) > cat(S 3 x S 3 x S 3 x S 3 ) > 5. 

□ 

4. Topological complexity, LS-category, and Schwartz 

GENUS 

We say a subset A C X can be rel oo contracted to infinity if for 
every compact subset F G X there is a larger compact set F C C and 
a homotopy /i t : A — > X with h = 1a, hi(A) fl F = and 7t t (a) = a 
for a e A \ C. 

4.1. Definition. We define the re/ oo category oo-cat(X) of a locally 
compact space X as the minimal k such that there is a cover X = 
V\ U ■ • ■ U \4 by closed subsets where each can be rel oo contracted 
to infinity. 

4.2. Remark. It follows from the definition that for every locally com- 
pact space X, 

cat(aX) < oo-cat(X) 
where aX is the one-point compactification. 

4.3. Question. Does the equality cat(aX) = oo-cat(X) hold for all 
locally finite complexes with tame ends? 

We recall that X has a tame end if there is a compactum C C X 
such that X \ Int(C) = dC x [0, 1). 

In the case when aX is a closed manifold this question could be 
related to the difference between the category and the ball-category for 
manifolds. We recall that for a closed n-manifold M, ballcat(M) < k 
is there is a cover of M by k closed topological n- dimensional balls. 

4.4. Proposition. For any closed n-manifold M and any Xq 6 M , 

cat(M) < oo-cat(M \ {a; }) < ballcat(M) < cat(M) + 1. 

Proof. In view of Remark 14.31 and some known fact about the ball- 
category [CLOT] , only the second inequality needs a proof. Let ballcat(M) = 
m and let B±, ... , B m be a cover of M by topological closed n-balls such 
that xq ^ dBi for all %. Then all Bi \ {xq} can be rel oo contracted in 
M\{x }tox . □ 
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Since the one-point compactification of X x X with the diagonal AX 
removed is the quotient space (X x X)/AX, the following theorem 
shows that Question 14.31 is closely related to characterization of the 
topological complexity TC M by means of the LS-category. 

4.5. Theorem. For any compact ENR X , 

cat((X x X)/AX) < TC M (X) < oo-cat((X x X) \ AX). 

Proof. Suppose that TC M (X) = k. Then by the definition there is 
an open cover U\, . . . , of X x X with continuous reserved sections 
Si : Ui ->■ PX of 7r : PX ->■ X x X. By Proposition [3J] there are 
strict deformations of C/j in X x X to the diagonal AX. They define 
the deformations of H AX) to the point {AX} in (X x X) /AX. 

Thus, cat((X x X)/AX) < k. 

Let oo-cat((XxX)\AX) = k and let (XxX)\AX = F 1 U---UF k 
be the union of k closed sets rel oo contractible to infinity. Let W be a 
neighborhood of the diagonal AX in X x X that admits a deformation 
retraction r t to AX. Let h\ be a deformation of F 4 into W . Then 
the concatenation of h\ and r t defines a deformation iJ; of to the 
diagonal. Let Fi = Fi U AX. Note that Hi together with identity on 
AX define a strict deformation of Fi to the diagonal. □ 

4.6. Remark. For the topological complexity TC(X) a weaker version 
of the first inequality from Theorem 14.51 was proven in [F2J , Lemma 
18.3. 

cat((X x X)/AX) - 1 < TC(X). 

The topological complexity of X equals the Schwarz genus of a cer- 
tain fibration. It turns out that for general fibrations we still have the 
inequalities similar to Theorem 14.51 

4.7. Theorem. For any fibration of compact spaces p : X — > Y 

cat (C p ) — 1 < sg(p) < oo-cat(C p \ {*}). 

Proof. We claim that if a subset U C Y admits a section s : U — > X, 
then U is contractible in C p . Indeed, it can be moved to X in the 
mapping cylinder M p . Since the cone Con(X) is contained in C p , it 
could be further contracted to a point. Moreover, the mapping cylin- 
der U = M p \ _ x of the restriction of p to the preimage p~ l {U) is con- 
tractible in C p , since it can be pushed to U first. If Y is covered by n 
open sets U±, . . . , U n each of which admits a section of p, then the map- 
ping cylinder M p can pe covered by n sets U\, . . . , U n all contractible 
in the mapping cylinder C p . Since C p = M p U Con(X), the open en- 
largements of the sets Ui, . . . ,U n , and Con(X) define an open cover of 
C p by n + 1 elements all contractible in C p . Hence cat(C p ) — 1 < sg(p). 
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Suppose that oo-cat(C p \ {*}) < n. Let Vi, . . . V n be a closed cover 
of C p \ {*} by sets that can be rel oo contracted to infinity. Let 

Hi:ViXl^C p \{*} 

be a contraction such that 

HiiVi x 1) c Con(X) \ {*} C C p \ {*}. 

We define P* = V { n Y C C p . Let tt : Con(X) \ {*} -> X be 
the projection. By the Homotopy Lifting Property, the homotopy 
P ° #;Ux[o,i] : Ft x [0, 1] ->■ r has a lift #• : P* X [0, 1] X which 
coincides with 7r o Hi on Fj x 1 . Then f/j' restricted to F$ x is a section 
of p over Fj. Thus, sg(p) < oo-cat(C p \ {*}). □ 

The following example shows that neither of the two inequalities of 
Theorem 14.71 can be improved. 

4.8. Example. (1) For the identity map lx '■ X — > X in view of the 
equality C\ x = Con(X) we obtain: 

cat(Ci x ) - 1 = < sg(l x ) = 1 = cat(CW(X)) = oo-cat(Ci x \ {*}). 
For the square map p : S 1 — > S 1 , p(z) = z 2 , 

cat(Cp) — 1 = 2 = sg(p) < 3 = cat(C p ) < oo-cat(C p \ {*}), 
since C p = RP 2 and cat(RP 2 ) = 3. 

5. On the Arnold-Kuiper theorem 

5.1. Theorem. The non-reduced Lusternik-Schnirelmann category of 
the orbit space CP 2 /Z2 of the action of Z2 on the complex projective 
plane CP 2 by the conjugation is 2, 

cat(CP 2 /Z 2 ) = 2. 

5.2. Corollary (Arnold, Kuiper). The orbit space CP 2 /^ of the action 
of Z2 on the complex projective plane CP 2 by the conjugation is a 4- 
sphere. 

Proof. Clearly, the fixed point set of this action is a real projective 
plane 

RP 2 = {[a:b:c] \ a, b, c G E, \a\ + \b\ + \c\ ^ 0} C 

C {[a : b : c] | a, b, c G C, \a\ + \b\ + \c\ ^ 0} = CP 2 . 

Moreover, the action preserves the normal bundle to MP 2 . Therefore, 
the orbit space CP 2 /Z2 is a 4- manifold. A closed n-manifold of the 
category 2 is homotopy equivalent to the n-sphere (see |CLOTj ). Then 
by Freedman's theorem [FrJ, CP 2 /Z 2 is homeomorphic to the 4-sphere. 

□ 
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5.3. Remark. We note that Arnold and Kuiper proved a diffeomor- 
phism theorem. Since the smooth 4-dimensional Poincare conjecture 
is still a conjecture, here we can provide only a homeomorphism. 

We identify the 2-sphere S 2 with the one-point compactification C U 
oo of the complex plane. Then Z^-action on C by the conjugation 
extends to an action on S 2 . Clearly, a Z 2 -action on S 2 extends to an 
action on the symmetric nth power SP n (S 2 ) of S 2 . We recall that 
SP"X = X n /S n is the orbit space on the nth power X n under the 
action of the symmetric group S n by permutation of coordinates. 

5.4. Proposition. There is a ^-equivariant homeomorphism between 
complex projective space CP 2 and the symmetric square SP 2 (S 2 ). 

Proof. The points [a : b : c] G CP 2 are in bijection with non-degenerate 
quadratics ax 2 + bxy + cy 2 . Any factorization of this quadratic 

ax 2 + bxy + cy 2 = {a\x + biy)(a 2 x + b 2 y) 

defines the same non-ordered (perhaps repeated) pairs of points 

— , — G L U oo = S . 
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Note that the non-degeneration condition \a\ + \b\ + |c| ^ implies that 
at and bi cannot be all equal zero for % = 1,2. Also we use the standard 
convention | = oo for any z G C. 

This correspondence is the required homeomorphism. □ 

5.5. Remark. The above proposition is an equivariant version of the 
well-known fact: CP n = SP n {S 2 ). 



Proof of Theorem{5Jl We present M = SP 2 (S 2 )/Z 2 = F U U as a 
union of two contractible sets one closed and one open. Note that the 
set U = SP 2 (C)/Z2 is open and contractible, since C is contractible to 
a point equivariant ly. The equator S 1 = R U oo C S 2 separates S 2 in 
two hemispheres D_ and D + . We show that the complement F = M\U 
admits a continuous bijection onto the closed upper hemisphere D + . 
Indeed, it consists of non-ordered pairs of pairs {oo,z}, {oo,z} where 
z G D + . This defines the bijection which is clearly continuous. Since F 
is compact, it is homeomorphic to D + and hence is contractible. Since 
F is an absolute retract and M is absolute neighborhood retract, there 
is an open neighborhood V of F in M that contracts to F in M and, 
hence, to a point. Thus, M is covered by two open sets U and V, both 
contractible in M. □ 
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